A Fast Method of Moments Solver for e cient parameter extraction of MCMs

The Method of Moments (MoM) is often e ectively used in the extraction of passive components in modeling integrated circuits and MCM packaging. MoM extraction, however, involves solving a dense system of linear equations, and using direct factorization methods can be prohibitive for large problems. In this paper, we present a Fast Method of Moments Solver (FMMS) for the rapid solution of such linear systems. Our algorithm exploits the fact that the integral equation kernels are locally \smooth" and can be dramatically compressed via the singular value decomposition (SVD). This greatly speeds up the matrix-vector products in a Krylov-subspace iterative algorithm (e.g., GMRES). We demonstrate the e ciency and exibility of our scheme for the modeling of embedded inductors in MCM-D. Results are presented to show that the method is accurate and can be two orders of magnitude faster than Gaussian elimination and one order of magnitude faster than standard iterative schemes.